TABLE OF CONTENTS 


CHAIRMAN'S INTRODUCTION eee vii 


PROGRAMME CHAIRMAN 'S INTRODUCTION ix 
PROGRAMME COMMITTEE 


REVIEWERS 


OPENING AND KEYNOTE SESSION eeeeeneeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeaeeeeeeeee 
Chairman: Lutz Richter 


Oberon: A system for workstations 
Niklaus Wirth 


KEYNOTE SESSION 
Chairman: Stephen Winter 


Communications strategies in international banking 
Hubert Huschke 


KEYNOTE SESSION 
Chairman: Harald Schumny 


Microprogramming, microprocessing and supercomputing 
Joseph A. Fisher 


MICROELECTRONICS: The VLSI-/370 Microprocessor I eeneeeeeeeeeeeeeeeeeeeeee 
Chairman: Helmut Painke 


VLSI-/370 microprocessor overview 
H. Painke 


VLSI-/370 microprocessor chip technology 
H. Schettler 


The logic design language and verification environment for the 
VLSI-/370 
W. Roesner 


Logic synthesis in the design of the VLSI-/370 microprocessor 
B. Kick 


SOFTWARE ENGINEERING: System Aspects eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: John Mélgaard 


Automated code generation of embedded real-time systems 
A. Auer, P. Kemppainen, A. Okkonen and V. Seppdnen 


Two language levels for system programming 
M. Ancona, A. Clematis and V. Gianuzzi 


Behavioral testing of multilevel system software 
F. Distante and D. Sciuto 


xiii 

3 
17 
23 
29 
35 
43 
57 
63 


Table of Contents 


PARALLEL PROCESSING: Operating Systems and Environments I .....seseceeses 
Chairman: Stephen Winter 


Practical multiprocessor and realtime programming in the Fifth 
programming environment 
F. Mayer-Lindenberg 73 


Structure of a parallelizing compiler for the B-HIVE multicomputer 
D.P. Agrawal, J. Mauney and L. Taylor Simpson 


LINDA: An allocator for embedded multiprocessor systems 
M. Ancona, T. Bottino, A. Clematis, G. Dodero, V. Gianuzzi, L. Pareto, 
M. Pronzato and A. Repetti 


PARALLEL PROCESSING: Networks eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: L. Mezzalira 


Use of local-area networks as alternating sequential-parallel systems 
Y. Wallach and E. Yaprak 


Specific data structure intended for the implementation of high level 
ISO standards: Associated algorithms and dedicated hardware 
M. Dang, C. Diot, I. Sabouni and L. Sponga 


Automatic protocol generation based on X.409 specifications 
P.M.J. Hellemans and H.J.M. Decuypere 


SHORT NOTES I 


Chairman: Harald Schumny 


MICROELECTRONICS: The VLSI-/370 Microprocessor II 
Chairman: Hulmut Painke 


Timing verification for the VLSI-/370 microprocessor 
S. Heinkele 


Hierarchical physical design system for VLSI-/370 microprocessor 
U. Schulz 


Verification of the VLSI-/370 microprocessor 
H. Gerst 


SOFTWARE ENGINEERING: Environments 
Chairman: Hubert Decuypere 


An animated simulation environment for microprocessors 
E. Dirkx and J. Tiberghien 


Menu and graphic driven human interfaces for high level debuggers 
T. Bemmerl, N. Erl and O. Hansen 


PCTE - The kernel of software engineering environments 
M. Verrall 


PARALLEL PROCESSING: Operating Systems and Environments II .......eeeeeee 
Chairman: Stephen Winter 


Issues in the design and implementation of a distributed operating 
system for a network of transputers 
K.A. Murray and A.J. Wellings 


software development in server-oriented systems: The HERMIX approach 
H. Moons and P. Verbaeten 


Design of the HERMIX distributed operating system: Structural aspects 
Y. Berbers and P. Verbaeten 


xiv 

85 
103 

169 


Table of Contents 


PARALLEL PROCESSING: Simulation eeeeeeeeweeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee 195 
Chairman: Cees van Spronsen 


SARA : A processor interconnection performance analysis tool 197 
P. Navaux, P. Fernandes and M. Tazza 


Protocol description and simulation in the OCCAM programming language 
G. Van der Jeugt, E. Dirkx and J. Tiberghien 


SHORT NOTES II 
Chairman: Harald Schumny 


MICROELECTRONICS: Specification & Verification eeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: Paolo Prinetto 


A behavioural simulator and its use for the validation of hypercube 
architectures 


F. Curatelli, G.M. Bisio, G. Borghero and E. Di Zitti 


A language environment for ASIC design 
R. Raud 


Designing digital systems with a function language 
J.A. De Man 


CMOS fault modeling, test generation and design for testability 
C. Matthdus, B. Krtiger-Sprengel, C. Glowacz, U. Hiibner and 
H.T. Vierhaus 


SOFTWARE ENGINEERING: Object-Oriented Approach 
Chairman: Mike Papazoglou 


DEOS - A dynamically extendible object-oriented system 
S.T. Krolak and V. Antipa 


Enhancing intermodel transformations in a distributed object oriented 
database system 
L. Marinos and M.P. Papazoglou 


Concurrent, object-oriented program design in real-time systems 
K.W. Plessmann and L. Tassakos 


Petri net semantics of Smalltalk-80 
D.N. Christodoulakis 


PARALLEL PROCESSING: Transputers I eeeeneeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: Jacques Tiberghien 


Transputer network with flexible topology ; 
P. Knoppers, A.J. van de Goor, O.M. Gunhildsbu and P. Stravers 


Performance studies of multi-transputer architectures with static 
and dynamic links 
P.K. Das and D.Q.M. Fay 


A multi-transputer-net as a hardware simulation environment 
W. Hahn, H. Anger, A. Hagerer and B. Schuster 


A transputer-based accelerator for multilevel digital simulation 
F.J. Rammig, M. Schrewe and G. Vorloeper 


APPLICATIONS: Image and Speech Processing eeeeeeeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: Ferenc Vajda 


A computer architecture for real time image processing using VLSI 
A.D. Houghton and N.L. Seed 


xv 
213 
219 
227 
233 
249 
257 
281 


Table of Contents 


Implementation of an intelligent SAR image registration system 
P. Fernin, S.C. Winter, D.R. Wilson and H. Reignier 


Speech synthesis system with unlimited vocabulary for the Dutch 
language 
A.J. van de Goor and G.J. Nanninga 


SHORT NOTES III 


Chairman: Harald Schumny 


MICROELECTRONICS: VLSI Design Tools I eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: Reiner Hartenstein 


Logic Synthesis with constraints 
A. Fox, C.T. Spracklen and C.P. Jolly 


Let's design asynchronous VLSI systems 
Peng 


Evaluation of complexity for different layouts of butterfly networks 
A. Antola 


SOFTWARE ENGINEERING: Formal Methods I 
Chairman: Jozef de Man 


CADL - a formal description language for parallel computer 
architectures 


I. Eichenseher, T. Ungerer and E. Zehender 


Formal specification and verification of microprocessor systems 
J.J. Joyce 


Design of real-time systems - A method and a tool 
B.G. Pedersen 


PARALLEL PROCESSING: Transputers II 
Chairman: Jacques Tiberghien 


The implementation of a functional machine on a transputer network 
0. Boudillet, S.C. Winter and D.R. Wilson 


Simple transformation rules in the application of transputers to 
the physiological processing of speech 
K. Adamson, G. Donnan and N.D. Black 


Transputer based implementations of the Hough transform for computer 
vision 


M.B. Sandler and S. Eghtesadi 


APPLICATIONS: Sensors and Robotics eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: J. Billingsley 


A rotating laser range finder and attached data interpretation for 
use in an autonomous mobile robot 
R. Hinkel, T. Knieriemen and E. von Puttkamer 


Stochastic force sensing application in robotics 
B.L. Luk, F. Naghdy and J. Billingsley 


A model based recognition system for tactile data 
H. Guiheux, C. Mardapittas, D.R. Wilson and S.C. Winter 


COMPUTER MUSIC I eee eee 
Chairman: Jan Wilmink 


Music processing at L.I.M. 
G. Haus 


xvi 
325 

Coo 335 
363 
397 
403 

411 


Table of Contents 


The Computer Audio Research Laboratory at the Center for Music 
Experiment and Related Research 
F. Terenzi 


MICROELECTRONICS: VLSI Design Tools II esreeeeeeeeeeeeeeeeeeeeeeeeeeeeeenee 
Chairman: Reiner Hartenstein 


Real-time structured analysis in system level design of embedded ASICs 
T. Juntunen, J. Kiveld, A. Reinikka, M. Sipola, J-P. Soininen, 
K. Tiensyrja and T. Tikkanen 


Software techniques for integrating text and graphics in VLSI CAD 
tools 


T. Saeter 


Error retracing and fault localization techniques within SIMUEVA, 
a system for evaluation of simulation results 
R. Buschke and K. Lagemann 


SOFTWARE ENGINEERING: Formal Methods II eeeveeneeeeeeeeeeeeeeeeeeeeeeeeeeenee 
Chairman: Jozef De Man 


A Petri net based compiler for the prototyping language RELOS 
V. Gruhn and M. Hallmann 


Formal conversion between LOTOS specification and GALILEO nets 
G. Le6n and S. Marchena 


On the analysis of OCCAM real-time distributed computations 
H. Zedan 


PARALLEL PROCESSING: Multiprocessors eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: Malcolm Taylor 


The video-ram multiprocessor architecture 
R.D. Hersch, F. Maddaleno, C. Nicks and M. Biirki 


Specification of a communication virtual processor for parallel 
processing systems 
V.C. Barbosa and F.M.G. Franga 


The communication processor of TUMULT-64 
G.J.M. Smit and P.G. Jansen 


APPLICATIONS: Computation 
Chairman: Cesario Cianci 


A system for estimation of numerical stability for matrix operations 
in systolic arrays 
R. Rauscher, P. Ktickendahl and M. Payer 


A comparison of programming paradigms for the parallel computation 
of Racah coefficients: an application of transputers to computational 
atomic physics 

N.S. Scott, L.C. Waring, P. Milligan, D. Crookes, P.L. Kilpatrick 
and P.J. Morrow 


Optimizing cache parameters using CAE workstations 
T. Bemmerl and T. Bonk 


COMPUTER MUSIC II 
Chairman: Jan Wilmink 


Using a micro to automate data acquisition in music publishing 
A.T. Clarke, B.M. Brown and M.P. Thorne 


xvii 
443 
449 
455 
461 
511 
527 
535 


Table of Contents 


Bradford musical instrument simulator and workstation 
P.J. Comerford and B.M. Eaglestone 


MICROELECTRONICS: Processor Architecture I eeeeeeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: Daniel Tabak 


A mechanism for reducing the cost of branches in RISC architectures 
A. Gonz4lez, J.M. Llaberfa and J. Cortadella 


Designing a branch target buffer for executing branches with zero time 
cost in a RISC processor 
J. Cortadella and T. Jové 


The architecture of RIG: a RISC for image generation in a multi- 
microprocessor environment 
M.L. Anido, D.J. Allerton and E.J. Zaluska 


BRISC: a RISC biprocessor architecture dedicated to power applications 
A. Dumont, E. Gilson and C. Trullemans 


PARALLEL PROCESSING: Function-directed and Neural Architectures ......... 
Chairman: Rtidiger Brause 


DDC: Delta Driven Computer, and uSyC: Microprogrammable Symbolic 
Coprocessor 


R. Gonzalez-Rubio and M. Couprie 


Parallel backtracking Prolog engine 
M. De Blasi, A. Gentile, G. Lopez and A. Franco 


A controlled reduction model of functional programs on a distributed 
associative network 


N. Devesa, G. Goncalves, M.-P. Lecouffe and RB. Toursel 


Parallel neural network simulation using sparse matrix techniques 
J. Cook and J. Gilbert 


PARALLEL PROCESSING: Array Processors I eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: Fausto Distante 


Fault-tolerant hexagonal arithmetic array processors 
Vv. Piuri 


Design and implementation of a VLSI serial multiplier for fixed point 
numbers with self-checking capability 
L. Breveglieri 


A VLSI systolic architecture for fuzzy clustering 
E.L. Zapata, R. Doallo, F.F. Rivera and M.A. Ismail 


High speed data searching with a processor array 
S.F. Reddaway and R.M.R. Page 


APPLICATIONS: Real Time Systems eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: Jukka-Karjalainen 


Declarative programming of the embedded control systems based on or-ed 
dataflow operational principle 
H. Kurmann, B. Lent and R. Marti 


A multiprocessor architecture for robot arm control 
A. Katbab 


An application of Petri-nets in the control system of the FTC 
M. Jockovié 


xviii 
573 
581 
599 
613 

637 
663 


Table of Contents 


Parallel administration of events in real-time systems 
W.A. Halang 


MICROELECTRONICS: Processor Architectures II 
Chairman: Daniel Tabak 


Issues in CPU-coprocessor communication and synchronization 
v.G. Oklobdzija 


A language coprocessor as an HLL directed architecture 
E.H. Debaere 


Integrating an on-chip MMU into a highly pipelined architecture 
E.J. Cohen, R.A. Marko and J. Levy 


PARALLEL PROCESSING: Fault Tolerance I eeeeeeeneeeeeeeeeeeeeeeeeeeneaeeeeeee 
Chairman: Mario Dal Cin 


Design of a bus-monitor for real-time applications 
N. Kanopoulos and P. Marinos 


Diagnosability of system faults with propagation under asymmetric 
invalidation 
K. Huang 


Multiple fault diagnosis for interconnection networks for distributed 
systems 
J. Tyszer 


PARALLEL PROCESSING: Array Processors II eeeeeeeneeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: Fausto Distante 


A VLSI implementation of polymorphic-torus architecture 
M. Maresca and H. Li 


A vectorized superminicomputer: VAX-11/780 with vector processing 
J. Shi-Yao, Z. Shuan and Y. Shi-Sheng 


An associative string processor architecture for parallel processing 
applications 
A. Krikelis and R.M. Lea 


APPLICATIONS: Education I 
Chairman: Friedrich Winkelhage 


OCCAM - The language for educating future parallel programmes? 
A. Chalmers 


A software training environment for electronic engineers usirig UNIX, 
Modula-2 and a local area network 
M. Collier 


Closing the semantic gap 
P. Loewenstein and A. Fox 


MICROELECTRONICS: Fault Tolerance and Reliability eeneeeeeeeeeeeeeeeeeeeee 
Chairman: Roberto Negrini 


Transient fault recovery assessment in 8 and 16 bit microprocessor 
based controllers in embedded systems 
G.A.S. Wingate and C. Preece 


Concurrent checking of program flow using single-chip microcomputers 
J. Sosnowski 


xix 
| 
723 
731 
747 
761 
775 


Table of Contents 


H2: PARALLEL PROCESSING: Fault Tolerance II eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: Mario Dal Cin 


State space modelling in the design of robust software for distributed 
systems: A case study 
G.F. Carpenter 


The design of distributed, software fault tolerant, real-time systems 
incorporating decision mechanisms 
D.J. Holding, M.R. Hill and G.F. Carpenter 


PARALLEL PROCESSING: Concurrent Program Design eeeeeeeeeeeeeeeeeeeeeeeeee 
Chairman: Rtidiger Brause 


PC-RIMST - A tool for validating concurrent program designs 
A. Valmari 


Parallel parsing in a multiprocessor environment 
P. Brez&ny 


APPLICATIONS: Education II eee ee eee ee eee 
Chairman: Friedrich Winkelhage 


Computer systems for real-time process control and supervision - 
A framework for education based on a systems engineering approach 
U. Sandberg and T. Cegrell 
Real-time systems education in computer science at Manchester 
University 
R.N. Zobel 
SESSION CHAIRPERSONS ' ADDRESSES eee 


xx 
793 
801 
209 

829 
835 
841 

843 


